package _220319;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @author ShadowLim
 * @create 2022-03-19-13:02
 */
public class _调手表 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(), k = scanner.nextInt();
        int[] arr = new int[n];
        for (int i = 1; i < n; i++) {
            // 如果刚好能被 k 整除，省时省力，直接赋值要按的次数即可
            if (i % k == 0) {
                arr[i] = i / k;
            }
            //如果不能整除
            //最坏的情况就是 : 上一分钟的按数再按 "+1";
            else {
                arr[i] = arr[i - 1] + 1;
                // 最好的情况就是 : 按多次 "+k" 之后可以得到这个时间(但次数不能超过按 "+1" 的次数)
                for (int j = 1; j < arr[i - 1] + 1; j++) {
                    // 如果按多次 "+k" 按钮后，能得到这个时间，那次数就是按 "+k" 的次数
                    if ((k * j) % n == i) {
                        arr[i] = j;
                        break;
                    }
                }
            }
        }
        Arrays.sort(arr);
        System.out.println(arr[n - 1]); //输出最大值
    }
}
